Ý tưởng chính của thuật toán là sử dụng phép hợp nhất hai đầu của một cạnh e {\displaystyle e} trong đồ thị G = ( V , E ) {\displaystyle G=(V,E)} . Sau mỗi lần hợp nhất, số đỉnh của đồ thị giảm đi 1. Thuật toán sử dụng một chuỗi các phép hợp nhất các cạnh ngẫu nhiên của đồ thị. Xác suất chọn mỗi cạnh tỉ lệ với trọng số của nó. Thuật toán này là một thuật toán đệ quy. Trong mỗi tầng đệ quy, thuật toán hoạt động như sau. Thử hai lần độc lập nhau việc lặp đi lặp lại phép hợp nhất để giảm số đỉnh của G {\displaystyle G} xuống ⌈ n / 2 + 1 ⌉ {\displaystyle \left\lceil n/{\sqrt {2}}+1\right\rceil } và gọi đệ quy để tính lát cắt nhỏ nhất trong đồ thị thu được. Sau đó, chọn kết quả tốt hơn trong hai lần gọi đệ quy và trả về giá trị đó.